Docket No. _ 219859US2 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

f 

INVENTOR(S) Takahiro OISHI, et al. 
SERIAL NO: New Application 



o 



OS* 
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FILING DATE: Herewith 

BANDWIDTH MANAGEMENT APPARATUS AND METHOD, PROGRAM THEREFOR AND 
RECORDING MEDIUM WITH THE PROGRAM RECORDED THEREON 



FOR: 



FEE TRANSMITTAL 



ASSISTANT COMMISSIONER FOR PATENTS 
WASHINGTON, D.C 20231 



FOR 


NUMBER 
FILED 


NUMBER 
EXTRA 


RATE 


CALCULATIONS 


TOTAL CLAIMS 


38 - 20 = 


18 


x $18 = 


$324.00 


INDEPENDENT CLAIMS 


2 - 3 - 


0 


x $84 = 


$0.00 


K| MULTIPLE DEPENDENT CLAIMS (If applicable) 


+ $280 = 


$280.00 


□ LATE FILING OF DECLARATION 


"+ $130"= 


$0700 


BASIC FEE 


$740.00 


TOTAL OF ABOVE CALCULATIONS 


$1,344.00 


□ REDUCTION BY 50% FOR FILING BY SMALL ENTITY 


$0.00 


□ FILING IN NON-ENGLISH LANGUAGE 


+ $130 = 


$0.00 


□ RECORDATION OF ASSIGNMENT 


+ $40 = 


$0.00 


TOTAL 


$1,344.00 



□ Please charge Deposit Account No. 15-0030 in the amount of A duplicate copy of this sheet is enclosed. 

^ A check in the amount of $ 1 ,344.00 to cover the filing fee is enclosed. 

^ The Commissioner is hereby authorized to charge any additional fees which may be required for the papers being filed 
herewith and for which no check is enclosed herewith, or credit any overpayment to Deposit Account No. 15-0030 . 
A duplicate copy of this sheet is enclosed. 



Respectfully Submitted, 



Date: 




Registration No. 24,913 




22850 

Tel. (703) 413-3000 
Fax. (703)413-2220 
(OSMMN 10/01) 
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imm&i mmm 

3^e>*j«s tie * y h - * tcggt-t 

3Wgg^gt c33V>T , 

>y ? ©^fefiSffr-rs A^J h ^ t: «y 

fit, 

is-*y*<bmmz%iL^x±vyv<nw&mte&m^m*®mm. a o n ic-r 

^-XfeJ:^tfrlB«MMI3Sf+W#aiC<J:*Jx-;^V- KV j (*Vi) ZftftH 

&vy? (Dumm^mm^m ic tm vy& - & #m u r # e> *i § a 
$ ti r v > 5 & © t. -r s & m x z> m h <z> ^ -r y y £ , 
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— 3©A#x>y VJ- FV i lCoVMT^7b£e>i«iaxy *>V - FVy5:^< 

r©#J^C «fc y U > * ©{R&«fc«E#«©5f&£a£^V>TttrSBx 

y $>V - F V y ©**&M «rffi#« 5: Z ^B. £ > 

nrv^^fc^iit-^^cj: yurffixy - Fvy^x^Brfg^fcitm 

BafH^cD7- F©e>t3n.-if h ?-*tfJBR3ft& y - F&x 

y^/-F£-r-5££{c, 

A#BTffi*«#ffijtMfc£fcSxy KSm s?y- FVy fctSfc^, 

H5.fcy 9<DA±^vVJ- FV i (=*Vy) Lt^xy *>V - FV 

j (#Vi) €:JB3fci:bfe«««aiS:ffmci**mn©^7 1 'yt/i:, 
3- U > * CDmfi93Sl!M9« tc A^j x * y - F V i ^ e> x y s? j — kv 

"TV?*!. 
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-o0A*i ( r^;- KV i KoV^^7L£e>tufExy^V- FVy£|&< 
y (PgElC&ffi a tlT v> SffigE $r^f & ^ h tc J: U ffffBx yj? jj- J^V yCDXJl 
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N7t^^©A*x>y^V-KVi (*Vy) £@5£LTirfi2 btfUi??-* 

s<-xmm&£ ztm mmmm& m wmm ic «t y & & ? v j - f v j (^vi) 

SA^JX ^ ^ &*g$fcx y i? / — FV j ^tf) F ^ n *y * ic J: y mXSkK. 

-oWA^y S>V- FV i lCov%T^Tbfce>BoSa^^^V- FVy $:|^< 
fffitf)£T<Z>x»/^V - F£WS7£A;fr:ny £>V- FVi £ LTtugaflziox^y 
1* £ iff SB ^ eg © x >r * y & e> m ^ o 7. ^ v ~f t 

^ ©nil jc j: y # & e> *i tc mm ^ >y V ;-Fvy <Dm*@zm *tm&m& e> ttrte 
K±sv=y^v 9^-7j\smffiz^mLTm?>nz>mm^v vj - fv y wmzm 

m2tlT^2>&®*mn-t2>Z.HlZ& yftfiExySV- FVy©A*ortB^S: 
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b^Ky V<J)A±^v *J J - KV i (#Vy) IT^Si y VJ - K V 

j (*Vi) *m%£L&&Mm&&ft&-t€>miicDx^y7}:. 

#«> e> t&fax y i>v - k v y ©s^c^m ^mm** e> tfrsax ^ y - kv 

yamz&mZftT^Z&mzm&'t&Z.iiiz&vmm^yS?;- KVy ©A* 
^fg^J|Jc £ 31 ffi I" 5 ^ WI £ Hfr 3 -fr £ 
r £ 5: # tit i: -r & zf n y ^ A . 

[0 0 0 1] 
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(Z>£^ (J^T> i/m >L/XhV\^) I P (Internet Protocol) iifgj^tf) 
[0 0 0 2] 

3* # 2/ a > y ht7 — ^C&VNTte, end-to - end -etf>S 
[0 0 0 3] 

, 7* C-^W >*~3tttS PF (Shortest Path First) £: V^*$gMS&8ac J: y 
[0 0 04] 

3© j: e> ic y r >f Attjtfc&gT?^ */ hjft^^ia^ xm. v < v^ b ^ t y 

WjllCiS/^^ hJ^3g£V^*KJeUCP<5e>&VNj:e>iCD iffser 
v (Differentiated Services) £ T- :3|f ^3=-^#&£ (IETF RFC 
2 4 7 5) „ mtt, ^©^^^^$:Sg^T^- tf^lC|§^$:#fe-B:S3i: 
tc<fc y y$-*y hcDaM^^-h^its-^— tfxx% dtf>-F-i?*<z)np-eE F 

(Expedited Forwarding) ^ ^ ^ ©if - l^X (IETF RFC2 5 9 8) ft, 
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- [0 0 0 5] 

mi IC^-f <fc3&D iffserv** h F # 9* 

KmLt=.&3.-*f<D^1£UUtf^y V J - F'WAtimz&mt.teZo D i f f 
s e r v 3 y U^y 2 - ^^miZ^^Xit, $> D#>/\°*#|g 

[0 0 0 6] 
[0 0 0 7] 

v>T. ocy ^V- K# 4 ©A^J'ertg^y [Mb/s] SrfcJD £v%£^c-o 

• -£tf)tf&<Z>:ny VJ - F$t&N (H7*ei±N=3) 

M<2*£k (AAX [Mb/s] — o©^B5fctC*fUT0. x/k, 2x 
/k, x [Mb/s] © (k+1) Iy0h7fc>y^0^) 

• Itv^ir^;- K^«>>9fc A;fr^K:^l,<&<£><fce>fc 
Ml^i**^* (A^JX [Mb/s] hfti«, ^xySV-K^CDh^tiy *<Z> 
liffttfx [Mb/s] 

• X-yVJ - K# 4J^(D:£x>y^V - FiCoV%T%^So 
[ (k+ 1) (k+ 2) /2] N 

n= 3, k = 3<Dtgizizi o o osy h&s. 

[0 0 0 8] 
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[0 0 0 9] 

«r«*« * z.£&x* vvv-t (ox^m^ 

'_ [0 0 10] 

- K# 1 ~#nfre>©A;*7h^£y * fc-^tl^lx 1 [Mb/s] ~xn [ 
Mb/s] £: U ZLtl^>©#niv); 9? j - )?A©OS P F (Open Shortest Path Fi 
rst)^C^V>T, U>^ab Fa^;- Kb^l^) 

fcifcfcy, 

B Wm a x = x 1 + x 2 H 1- x n 

[0 0 11] 

CO J; (C. OSPFICiy, E(DXtSfS^^(D h^fc * £<Z>y>?£^ 

o 

[0 0 12] 

o £ y % -o©A*x >y £>V - KVi^A, r©x J — KV i S:i< £rc */ 
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[0 0 13] 

o 

[0 0 14] 

#y >?1?CA^^M«^£^#)<5&C&, x [Mb/s] <Z>^-# f^UftK 
[0 0 15] 

[0 0 16] 
[0 0 17] 
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-zf-AH. #x**;y- K^£>m£©^ft/- K£ T* ©*$!&& £#m-*<5^1 
«S&fW#«fc, -#y >^©Hlg©^«c&§Jft5y 
Mf«*y hKt-V<DJ- KfcU >?£©W£&£^f hsKn S?©«*&SB»*r* K 
aKnS^-^-XfcjWRtf 6>*u «mA;fr«ftB#«f*ffi#®tt, A*«TIB^ 
I«i:*5ir^;- Kfexy S^y- K.Vyfc-T-Bi:*, £/->?r>;*©lig*& 
Ic^fcitoT^U >*©«£ttfc&M#«&*ttBfl[ "0" tcf Sfg-©*^:/*: 
. K^tiy 9<DXil3LvV J - KV i (*Vy) £@5£ LTiaiE K tfn ^-r- # 

^-^feitftirlB*«ft»tMt#«icj:yxys;y-Kv j (#vi) 

U >>jjM gg^ ; lT#g>*i£A;fr xy S? » g>3feftx y$?; 

- kv j «^© h^fcy ^tci:»j|iiRK:ftmsnTVA«%(Z)i:'rs5ff«s:inii.«» 

^(hTsT-v-fiL, fufB^^© X ^ y' ^ & iufEHH© ;* -x y :7©#JiR & t&83x y 

^mva<D^v^t. - KV i JCov*T*STLfe&tifffixy 

S?; - KV y Sft <ffi©±t©xy S?; - K&l^AAxy - KV 

Vy©ft*«ffiiiftB««£:*«>S#«fc, r©^«K:J:y#«)&*ifc«riBxyS? 
y - K V y © M «TtB*# # e> ffr IB X±> h ^ t y ? x - ^ 5: #flg L T # 
tiSt&IBxy *?y - KVy©^tc^M£nT^£^£^#rr&:i£lcj: umib 
xiy - KV y ©A*«rig^S:ltm-r&#atS:^fefcz:5JC$>^o 
[0 0 18] 

IIT% xyS?/-KVy©A*BTIB««S:#ffi-r* 

#> ©*££# £ b t (Dfem&mn r t & v> e> . 

[0 0 19] 

©y >^h^e>*rits*i**y hp-*tcja«s*u t&ffi«»©y- K©e>^n 
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[0 0 2 0] 

"0" tc-TSffl-©;*^:^ Y^^vWAJj^v 
^V-KVi (*Vy) &@^LTfe5i>y^;-KVj (#Vi) ZmfttL 

t~mmm®z^w.'?2>mr.<Dx9'v7tL, &v y ? <7)umw*&im^mzAjjx. 

V ^V-KVi e>3l8jfcx y ^ y - K V j s\(D h ^ t v Z tC J: »J HlBgltC^M £ *l 

y^>-FV i ^C■^V^T^TL,fc^trf|23l^s;>'- KVy $:|^<ffi(Z)±T©x>y 
>^ y - K A* - FV i £ L T ftfSBfgziOX ^ V 7 > % Mmmw<D 
Xrv^Zfto m3.<DX *mftirZ> r £. IZ. «£ *J # V y #0>fiLM#3%ifizfB 

^i&<Dmz$;&. #*^ti^#u y ^ (Dmmm^mm^^mizm^^xmm^ 

«^M«Tlg^^e>l?fiax>y *^-KVy(D^C&ffl$;nTV^^£3£3i£-t 
[0 0 2 1] 

--tftfcliffc* y h!7-^^iSti5;-F%3i^^;- F£ir££:£ic, - 
* * ©A* "flB^H m«fB £«S *fcfiNgfli3I^Slc>f > ^ b $ tifc 7n 

[0 0 2 2] 
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&mT-zfnsmmt:. bv-v&j- bt y fc©w«&3*"* 

ffi$Stg£LT, A#^tB^$lffi^£:&£x>yS/V- K^x^j?;- KVyh 

0" lZ-f&m—(DX'ry zft.* b 5 1: y V ©A;frx y - KV i (*Vy) £ 
U Ti&flB h □ ^ 7 s - * - ^*tBfe J: t&SB**g«»#f JttiMg K: <fc U * 

_ _ _x_ * *2JL- J>_V_ j_ __( *V U^&ft^r-MMm&Z if m 1 *jr; v ^ 

, # y > * ©«se9&^«««tctjfsa u > * - £#m b x m & n 

£ Attx-v V ;-FVi e^Sfcx y VJ - K V j ^© h ^ t v * \z <fc y nunc 
^MStiT^Sfe©^^^^?!^^.^^©^^^^^, ISfSB^n OT.'rvzr 
fr^mU&^<»^Tv7<n^m*mU*-v V J - KV i £l£<£T©x*/ - 
Klc2Sftxy$?/-KV j &ST«&TfTe>ileg©*^y — o©A2jxy 
i^V-FVi lCoV%T$rrbfc£B&#Bx-/^V- KV y &|&<ftS©£T©x-/ 2? 
7-FfcJH«CA*aiy^y- KV i i: bTBrffEmz:©^^ y ^ i&fH^E3©X 
^y^Mfd^H©:*^y:7££^r!r3r£K:J: y#y >*©«3tSh»fc«JB*£ 
*£©#!$: :£#>£$gtg£. r©atgtCJ:y^«)^tifc#y >^©M«^^ffl^ 
©f0^ctto'v^rlufHxy^v- FVy©«^Mpr|g^$:^:*^#|gi:, 3© 

rnmiza y ^«>e>nfctirsax-/^y - kv y ©**#•# Br«#«^&tSfiBA* h 

^ t: y ? t-- ^;i/#fg£#fi3 LTff &ti* iuSBx y £>V - K V y (Dmzmm $ *i 

r v> § mm z mm t z> z. n iz & y twax * s>v - k v y © a* btib«« z % &t 
& mm t * mm £ * s ^ £ s ic & § . 

[0 0 2 3] 

^;-Kvyttsi:t, ^-^^^©^{c^itoT^y >^©4K2®6?;^^m 
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i (^Vy) &Igbt*6xy*;y-KVj (*Vi) ZfafttLfemfemft 
V i ^e>3fc?nxy *JJ - KV j ^©h^fcy^K^y^lKKlftffiStlTV***.© 

ht-£^&in±£3lH.©x^-/y^ t&ga»— ©^y^&fSteBS&H©;*^ 
v •7<0^M*mmx- v V ;-FVi &8fc< £T©x y S>V - Kfc*S5fcx vy p j - 
FVj fc^TttfeT^^ES©;^^^ —D(OXtl^v V J - i\Z-D\^ 
T*7lfe6t!f8Bxy 2>V - KV.yftR<«l(OiT©i9 - K***A*x 

Xfy^t^tSItlcJ: >?©^l$&^ffl^©fa£:£#>, 

— e>-*ife#_y_^ 9Jtom»mkmBmm&j^Mrs v>Tf&g ax ? v j n_Kv y ©«*_ 

lalHx v V J - K V y © JRJcft « 3 *iT v £ J*** & d i: ic <fc *J l&gBx y 

[0 0 2 4] 

[0 0 2 5] 

*»WIIJfe«©«««3S$liBfeJ:Of^r«SS:'HlfeJ:tJfH2 ^MlTSitS 
„ HlttDiff serve**; h t7~ ^^M^^^H^^So 02tt*^ 

**«©»***««© :/n v *-*j*Bt?&<5. 

[0 0 2 6] 

*»W©»-©«j^»±, 01 tzm-?£t>K.. W&v>J-V£. zammoJ- 
F# l ~# 3 £-r£££tc, KDiyJ?;- K# l~#3lCfctt£^*y h y 

[0 0 2 7] 
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1~# 3 y h»7-^lCA*Snfc%b<tt : ?*&Lfcv^9t:y *©^ 

mZU&irZAjjh^KypT-^JVl t.. &3L*>VJ- K# l~# 3#e>JJfJ6 
©3gft; - 'K*T?©«fift»&tfHfrs*fS»»tf#|t*4 #y 
J:tJffUM^S:#^-re';>^^ : ^-^;i/2i:, h»7-*©y-Kfc 

we>*i, A*RT«1ff«»mi6«7tt, A±i»ft«*»ffl#*i:fc*xy^y^K 

J8««&*JJHIt "0" ic-rs^— tottv"?*.. S^n^^<3DA*xy K 
_ _ _V_ i _(# V y ) LjfeJSA _L_TJ?_sK n.J?rr.Mz.X3 ^^IM^lIf f jCj: 
»jxyj?/-KVj (^Vi) £^£Lfc«&i&&£if$r^5S||-©;*^y^ 
#U y >*»«^-:7/l/2&*raLT#e>*lSA:frx 

v VJ - K V i k^Bftx*/ / - K V j 's© h ^ y # IC J: y JIUHC^M $ ti 
T^S&©£^S^£;&n;t£f§=©X^y^i:, taffif&~©;*^y^e>t&S2 
3£H©X^y:7©#]0l£i«rfSxy ^V- FV i £l&<£T©xy - KtcjSJfc 
x>yi?;-FVj fc^Tfcfci&TfT^fgEg©;*^-*:^, — o©AiJX y >^>V - K 
V i lCo^Tifi|TLfc£BufEx-/^V- KVy &R§Kffi©£T©x-/ £>V - K£ 

^^^^^^^©x^y^^^^ft-e^^iciy^y >^©^«^^^m^ 
^©fp$:^«?), r©^^>^ti^=s-y >?©M^ffl^©fnfc«^Tttffaxy 

^c^ffl «rtB#.«$r mas 5 ic «t y e> nfet&aax * ^ ;-KVy ©ft*&!jg *rtg 

BEIC&JB $ tiT V% iilz&V B&fBx ? i/V-KVy © K± «Ttg 
£ J* ffi I" £ A^7«rtg^WmSP 6 £ &<i;t £ £ 3 5 IC & £ „ 
[0 0 2 8] 

*&w<Dn=i<Dm&&. muzmir&^iz. vmaj-Fn* zommnj- 
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Kfrl~#3 fTSii^lc, 3©:ny VJ - K# l~# 3 tcfctfs^m*-/ N t7 
- * © A* «r«#«S:l¥ffif ««f« ©A* «rtl««JSCffi fc^frT 

[0 0 2 9] 

*^^©#M^-rsi:^^»l±, A*«Ttt#«*ffi>tf*£fc*xy2?y 
-Kfexys;;-KVyi:t*k*, 5/-<5r > ;* ©ITOlcftit o T£ U > * ©^ 

-KVi (#Vy) &@tbt*SX7^;-KVj (*Vi) ^tlfei 
^S^tW^S^—©;*^*:/*:, #U>^©«»46ffl#*K:A*3:y S^y- 

F V_ i_*\*> Sgft xjy_s; I r^K V j ^\© h^tiy V \z <fc tygjRIcttJS 

© £ ^£^£;&n*£fflH©x^y ftriBf&z: (Z)^^ * zffr £>fttgBf£H©;* 
^^^©^JJBS: Iff IB3i y ^V- FV i J:tfV y &Bfc<£T©:xy V J - RC*b 

KV i CoV>T^Tb^^BfJgH3i^^V-KVy $:|^<fl&CD^T©3:^$/V- K 
£jQB#CA:fr:ny^V- KV i i: LTBrffB^zl«)^^^^&BtffH^Eg©X^^^ 
£f? e» £l£© * TV^fhL SrHfr't'-g) Zl £: IC J: *J 45- D > # ©««««««©*& & ^ 

^&e>n£#y >*©iK^m^^©fBtcao^TirfSE3:y - kv y© 
Kvy^A^j-erig^^wm-rstr^c^xSo 

[0 0 3 0] 

*«W©«H©«j^l±, HUCaVTJ^K:, tt«©y-K£, 3©«f5c©y- 

K# 1~# 3 ii-TSil^lC. r©x^^y- K# l~#3lC;£tt£l!m*y>'7 
-^©A*^ffi*«&l|cmt-«^«b-9t'y^©AA^ffi««IIEffl«IB&<Bit.fc 
#L M mu £ h X © n > tf a - # ^ g tc^r y x V - /l £ *i ^ n 9 =y A 3 

o 

[0 0 3 1] 
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m & ©j&st y - f * ©*^s& & it-art s s$g*gs&ff nuts £ , # u > * 

- F£y bJj<n^cDffi^S:iB^i-s hJKn^-^^-xei 

fg££!&SIU IMBAAnftB^WffiflMgfcLT, A:fri*«#«J*ffl*hfefc fc* 
xr^;- FfeaiySJy- KVy fc, >>->?r>^©TOic$fe^oT^y 

i^V-FVi (#Vy) &H^bTfirSBh3KnS?5 s -*'<-^*IBfeJ:.tftSf 
fi«ejK»tf#«IBK:J:»;*«aQys;y- FV j (#Vi) 5:^i:tfcfSS 

<D h 9 1: * * iC <fc y ^IRJCftffl $ tiT 5 =fc 0 £ •? 2> &m $r*Ux. £ flHtf) X ^ y 

•?£. mmm^<o^yzfi)^mmm^<D^yzf(D^m^mm^y ^v- fv 

i fel<iTOX7S?;- FtC^x-z^V- FV j £ ^Ttta&Tfi^^eg©;* 

f^fc, -o©AAxr^;- FV i icov%T^ITLfc?>BtrfBxy *?y - Fv 
y $:^<ffi©^T0X7^;- F&MS&A^xy 2>V - FV i £ bT#rjg2lg— © 
Xf- y b&rfEf§Egtf>;*^y ^Srff -5 ^S©X^ v -f £ Zmft-t 2> Z £ iZ J; y 

to^mtg^. z(Dmmiz&v&&*>nfrMm*yvj- Fv y »rtB« 

^^e>@tflBA^h^fc:^^^-^;i/#|g^#MLT#^ti^tffga3iy - FV 
y©^C^M£nTV^«Jc£^i|-3--5r £ICJ: y WBiyJ?; - FVyfflA* 

[0 0 3 2] 

16 ffiSE# 2001-3117073 



#2 001-121834 
K v VJ - K V y £ ir & £ # , */-*>7s<Dffife\z%&~3X±V y V 
KVi (*Vy) $:@SlTS>5x>yi>V-FVj (=*Vi) l:^i:Lfct^ 

y^(Z)^|ii$:tfifSx-/^V- FV i ZV&<±T<D3iyPS- K^ftniy^V- 
KV j ^^Ttt^T^T^^EHODX^^^i:, — ~2<DA±^vV J - KV i fcov\ 
-»T L £ e> tutEx v V J — KV y £|&< ft&(D£T ©:n y y y - FZM&Ajl^ 
VpJjZ KV i ^L/TttfgH ^g)X7-y ^g>ltfia^Egg> XjT^y :?fc?7 e>fgg (Z) 

>^^'K^ffl^^fD^CSo-V^TBr^|a31y t/V - KV y ©S^ffioTtg 

^e>ti^B«l2.niy J?; - KVyO«^mnrtg^^e>BrffHn:y 
— KV y CDgBc-giflJ^tiT V^-S £ SltiaU ffffBx >y *; y — K 
Vy©A^^|g^$:#m^-5#Jii$:^$-&5>r^$:#^:i:"rao 
[0 0 3 3] 

(D m \m<DWt& it. zf u ? ^ a tmm £ n r=. ^ > tr rL - # ^g^^m y «r 

&>f>^h-;i/t5ii:^T'fS„ :7°n^vA©>f >x K-;w*, S2^^$:M 

[0 0 3 4] 
[0 0 3 5] 

THK-r-BT^y XA$:fi^-rs 0 0 3 hO-*«&ffiwr, a: 

yS?y-K# l*»&x [Mb/s] © b7ty ?#A;frbfc£^<Z>;fc5fc<Z>K^fc: 
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ZB-tmT*2bZ> 0 g5ttx^J?;-K#l^e.x [Mb/s] 0h5b9^A?A 

X7i;;-K#l, #2, #3^f>(Z)A^i:, :n>y S>V- K# 4^^<7) A^J«rig 
#«y [Mb/s] £ % y >^©^[Bjfti:$:^t- 
[0 0 3 6] 

E3tC^t-r<i;e>lCx^^V-K# l*^x [Mb/s] ©h7b>^^Ai»$ 

.X y VJ^ KJt__2_, # 3_, _#.4jC^it3^ ? tlxJ^2. _xl_3_, x 1 4 [Mb/s] 

To^b^fc^^^gufKZ) ^ ep-e jat-r — k k mm-* z> = r 

*UiA;frB#lCO S P F^CfcU, SWfcSx*/^;-Ktt'C!)lj!S^t 
[0 0 3 7] 

[0 0 3 8] 

vVJ— K# l.-># 2 fc# 2-»# 1 ttgrj) . 
[0 0 3 9] 

®3tc£v^T> y 1 2 ©^jra^*^*: y-K#2. #3^ 

0 h 9 <y * ©jftttf x [Mb/s] iC^Sh^-e^U, 'J>^23©ffjffif^ 
;-K#3/\0h7ty?^x [Mb/s] lCfc§££T*&y 
, U 1 4©^JM^^S7^h^S©li, K#4/\©h^fc^^©5FD^x 

[Mb/s] ic&££#-e£>5. 
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- [0 0 4 0] 

EI 4 izm-t «fce>lc, y l 2©^m^^ft^:ic^-g,^^«, iv^;-F 

#2A©h7t'^^x [Mb/s] lC&3£^£:W-£&<. Iyi?;-K#2 
s\(D t y * fcxy S?; - K# 3^\CD ^ £ £0>?D#x [Mb/s] {C& 

Stft^&Srt^t)^. 0 5^-3" J:? ICO S P F^CDS P Fff 

[0 0 4 1] 

__ , r *i & v _ J_ -_E.# JL Jte. e>_©A*_h 2* © »jCp.V^T#jt.' TV^^ 0 6JC 

jR-TJ^K:, S>V- F^&©A;frKov*T%H&CD;i£aH^S 0 *T 

iyj;;-K#l*&xl [Mb/s], - K# 2*>>£>x 2 [ 

Mb/s] , xyj;;-K#3^?,x3 [Mb/s] , lyS?;-K#4*&x 
[Mb/s] ®Afth?£y ?tf&S£3fC£tt«#:cy K^ftttTODS 
PFlCiS h9Ky^©«Wi*«»*4:*, ±t& L J: 5 JC S P Flc J: yjfe* *>*i 

[0 0 4 2] 

o*y, £xy*?y-Kfre>©A2j#»*£:£Wu #y>^ic^v>r, 

S 7 lCati-«fc-9lcy >^li5R^I^T?#^.Sfei?)lC, 0 6 tpGD y > * 2 3 
^M^&x l+x2, U>^3 2(0«^fflfiiix3 + x4T*&£„ 
[0 0 4 3] 

-SMSf xyj;;-K# l~#nfr&OA;fr^fc^ 5:^*1 -Tttx 1 
[Mb/s] ~xn [Mb/s] hL U ^©^x-y V J — K^<Z>0 S P Fg 
i&tCfc^T. y^^ab (/ - Fa-; - Kb^ft) fciiig-T £ L fc £ £ 

. r©y JCfctf£ft*y >^W^BWma xtt^b^fc y *0>|fcfr£'& 

y, 

B Wm a x = x 1 + x 2 H hxn 
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[0 0 4 4] 

m-TZfrt:^?mm$:%J2>Z.}iT% *3(5ttiRgi:#«tSxl 2, xl3, xl 

4 <Dmfr&t>-&zmmisffimz& vy* t*<dm* vy? gim^m zmw-t z> z. t 

[0 0 4 5] 

x«yS?;-KVy^?>A*T^5h7ty^iy [Mb/s] y;i/if 
[ffcl ] 

— «B»l«|:-«-«*«3E-W=fyXA- 

V \J— Fa>m& L ;«J>*(Ba^ 
G-CVX) ^h?— *M*Di*— 
Ve;X-/i?y-K<D*£ 

Lij-(k> ;i(eVe)*& jCeVO'MD shortest path ^^W-*«J>^<J!>J(l^ 

fij; x^S?/-K i j «^3fcfcSI*vfc^*£iF"rH* 

V,( eVe);AAh?fcv*#Aa^te*if5*»yfcl V— K 
Ri;Xyi?y-K i ^bOAARTllfftt 
Ve\{Vy)-Ve-{Vy> 
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o mmmmxm 

Bk-0 (lk«=L) 

for alii s.t ieVe\{Vy> 

for an k s.t. lk6L< 
Pk-0 

}contmue k 

for all j &JL Vj€Ve\{Vi> 
for all k s.Llk€l4|{ 

JfiM 

Bk-Bk+fij 
Pk-1 

> 

}continue k 
}continue j 
}continue i 

i- Vy 

for aD j s.t. VjeVe\<Vi> 

Rij - min(Ck-Bk) allk s.L IkeLy 

Ri -mill Rij 
aDj J 

If Bi£0 Vy**RiAAWtfe 
else vy *£A*J^igil6 



[0 0 4 6] 

Stepl: £?&®iZ±V>?<D&mm*8>m&i&Z "0" {Ci-£ 0 
[0 0 4 7] 

S t e p 2 : h7t'y^0AiJX'^; - KVi (*Vy) &£:n 
-y^;-KVj (*Vi) Sr^^LfcjSgJ&fcSPFfC,}: VMS 0 

2 1 tti$E# 2001-31 17073 
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- [0 0 4 8] 

S t e p 3 : &zm&m*ft2>r~#>l^ #'J>^©TOiCA*X7^V-F 
V i 3^ e>363fca: y J?;-KVj 's© K ^ v V iz «fc *J ^gffi $ 4xS i: f £ *0 
^iyy;-K (*Vy) frb<DXj]lzMVTX-vP J - KVy^f>©A 
#iO'fg^&&££&©^J]H^fc&(2T% —^><DKt!^ v V J - KV i Ico^T 
^TLTt>&U >*CD^ffi^©f0teU-&-/ h L&V^ Step 2 ^ ^ S t e p 

[0 0 4 9] 

Step4:Step2fr&Step 3 <^>^WH ^ y $>V - KV i £i&<:£T 
[0 0 5 0] 

S t e p 5 : — -D(J)K±^vV J - KV i ICoV^i&IT htc^^v V J - KV 

y zm<m<D±x<Dx-*/ p ; - FzmftAti^y & ; - kv i iiLT^ti^tis 

t ep2fr£>Step4 -Mf 3 . A^jn: y V J - KV i = x>y>>V- KV 1 1 1 
T*Tofc^£l£®9 JC^-Tc X7i;;-KVl^e>xy^V-KVl & 

Bfc < y ^ j - K^©ft*gfiJ»_t(D D > * jc, x>yi;;-KVl^e> <OKfi V 

KVyfeft<^ivS?;-KICA*ivy;-KV i £^Tfcfc#>T*TV^ #U > 
[0 0 5 1 ] 

o 

[0 0 5 2] 
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ItmmzAtix [Mb/s] y, mmzAijy [Mb/s] rcD^E 
^;w±, KUtl 0 y h?-*T% x y V / - KSfc 7 , 37;- 

KtS:3^^^s 0 Ell 0©^.^ h»7-^MlcfeW^^li|gi ottKD^tc 

^bT&6U >* £|&^Tki:£T5 0 [Mb/s] tU 3 X NttH 1 0 t£(D U 

W17 SV- F^^coA^^clM^^esblc. ^tx [Mb/s] £U x 
^^V-K#5^e>©A±RTIg^^y [Mb/s] 
[0 0 5 3] 

_y-_^ ^zl^ J^^& 

<W^MftM x [Mb/s] ©t 2 -* ^AtfA^n^x 

* / - KtstN (c ^^fc> e> *r-ji y u > * t? a° # - > y > 

mMT-zr^&toAjj^mftm&mmizmtt&ztifivg&o #y/nry x 

[0 0 5 4] 

> o£y, gfl 0 JCfcV>T, gfclCxy^V- K# 5^e>x [Mb/s] OA±%: 
^mzXtifctg^. V i = Vyi: LTx>y V J — KVy ^fe^iy^;- 
K3^e>*^:ftM0«S:*«>r, ^y iftifc'tttf) h 9 1: ? * #A:fr «rfgfr 3 

o*'y, f©tt®y-x^x^j;;-K#5^f,, 2£yA;fr«rti 

[0 0 5 5] 
[HHE©3frll] 

JK±tt9!Lfe,«fe^^ *l§^{C<fcti«, HlgLfcy;i/rJy ;CA£ffiv>Si;, x 
[Mb/s] (Dr-Z'f^kiftAtitltl&^vV J - K$CN{C*>^fc>e>-f 1 1»J 
0>A#->-egr^, gfM7 I -^^^A(DA^«rtg^S:^lC«l^-tSZlt^'e 

^s. #&i5!<Dy;i/rry XA&jsv^rttcj: y, ho-^cis^ 



2 3 
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can 

Dif f serve^^ht7-^i^^m 

mmte*y hv-vm^m^T. x^v- k# i^*>x [Mb/s] 

[0il____ 

[05] 

[06] 

S d h 1?# y > * T?<Z)«^:«M3ft Sit Sr^-T Bio 

[07] 

x*;j?;-K#i, #2. # 3 2>>e>tf)A;*j£, i^;-F#4^f>®AM 
ll^y [Mb/s] V2s9<Dm%\%&H**-tmo 
[08] 

Step 2fr£ S t e p 3 £T(Z>#Jffi£^!?f bit^l:^ta„ 
[09] 

A^7X>y^V- KV i = x>yi?;- FV 1 £ L,T#$&l||©T/l>:iy XA^o 
[010] 

[0i i] 

#xyi/V-K (i«^V-K#5g^) ^?>AiJx [Mb/s] tf&ofci: 
t(Dx>y >Z/V- K# 5^e>©A±-5Tfg^^y [Mb/s] 5:gt0 o 
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2 U >**Wr-?> 

3 htfuVr- #s<-Z 

7 A*HT«««»ffiig* 
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mm*] mm 

[-Hi] 




i 
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[02] 
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2 
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input x[Mb/S] 



[05] 




input x[Mb/S] 
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- [06] 



x1[Mb/S] 




5 
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- [07] 




6 



mSE4#2 00 1- 3117073 
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8 
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9 
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wis*] - mmm 
mm 

IffiVk^mi -o © A±x yS?;-FVi*»e>r©xyS;;-KVIS:»<^ 
z:*i£. A*pril 5 ©«l!tffi#«ti:J&Sxys;^-KVyS:|»<^3iy 



1 
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ffi m a m m m n 



mWm^ (0 0 0 0 04 2 2 6) 

1. ^1^0 1 9 9 9^ 7B15H 

& ffi ^fP^HK^#BrziTg3#l-^ 



i 
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